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Abstract 

This paper establishes the optimal decay rate for scalar oscillatory 
integrals in n variables which satisfy a nondegeneracy condition on the 
third derivatives. The estimates proved are stable under small linear 
perturbations, as encountered when computing the Fourier transform of 
surface-carried measures. The main idea of the proof is to construct a non- 
isotropic family of balls which locally capture the scales and directions in 
which cancellation occurs. 

The purpose of this paper is to establish decay estimates for the scalar 
oscillatory integral 

n«):=/e"<*««-..*„.. (1) 

(where x G M", $ and ijj are real- valued and tp is compactly supported in some 
convex domain fl) which are uniform in ^, in the case when the Hessian of $ is 
degenerate but has some type of first-order nondegeneracy (corresponding to a 
condition on the third derivatives of $). The integral ([T|) arises naturally (after 
rescaling ^) when taking the Fourier transform of the surface measure on the 
graph {x, ^{x)) C R"+^, which is itself intimately connected to many classical 
and modern problems in analysis; see Stein [11 or Bruna, Nagel, and Wainger 
[T] for discussion and a thorough collection of references to earlier work. More 
recently, the issue of stability of oscillatory integrals has been the focus of the 
work of Phong, Stein, and Sturm [7], [8] and Phong and Sturm 9 . In addition, 
stability considerations are often implicit in the vast bodies of work on Radon 
transforms, oscillatory and Fourier integral operators, and variations on these 
objects. 

As in the case of most treatments of the integral (H]), the method of stationary 
phase will be the primary tool used. In contrast with earlier work along these 
lines (for example, Varcenko [12], Pramanik and Yang [10] or Bruna, Nagel, and 
Wainger [1]), the goal here is to avoid any assumptions (either on the nature 
of the Newton polyhedron in [T^j or [TU] or on the convexity of the graph of $ 
as in [T]) which force ^{x) -I- ^ • a; to have "uniformly isolated" critical points, 
since the critical points of $(a:) + £, ■ x can decompose and coalesce as ^ varies. 
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To mitigate this substantial new difficulty, the phase $ will be assumed to have 
third derivatives which are nondegenerate in an appropriate sense. 

When establishing uniform estimates, there is also an added difficulty that 
the oscillation index (i.e., the rate of decay of ([T]) as a power of A) is not in 
general an upper semicontinuous function of ^ as might be hoped. The classical 
example of the failure of semicontinuity is due to Varcenko [12j . There is, 
however, a more pertinent example to the problem at hand: consider the phase 
$(a;i, a;2, xa, 2:4) := —xf + xi{x\ + x\ + xf). This phase is homogeneous of 
degree 3 and nondegenerate in the sense that the only critical point is at the 
origin. Such integrals have been thoroughly studied; the work of Karpushkin [5], 
for example, apphes to this phase and dictates that |/(A, 0)| < C|A|~'*/'^. But 
exploiting the spherical symmetry of $ in the second through fourth coordinates 
allows one to rewrite ([1]) as a weighted oscillatory integral in the plane when 
^ = (—6,0,0,0) (the new phase being —exi — x\ + xir"^). For any e > 0, the 
critical point of the two-dimensional phase is nondegenerate (meaning that the 
Hessian matrix of <I> is invertible there) and is located away from the line r = 0, 
thus one can only expect |/(A,^)| < QIA]"^. 

As in the work of Greenleaf, Pranianik, and Tang [5] on oscillatory integral 
operators, there are two different approaches to estimating ([T]). The first involves 
formulating a fairly explicit nondegeneracy condition for phases $. Loosely 
speaking, the condition is that, in the neighborhood of a critical point Xq, the 
magnitude of the gradient of $ grows at least quadratically in the distance 
to that critical point and that the critical points of all linear perturbations 
of $ have this property as well. This precludes the pathologies of the phase 
—x\+xi{x\+x\+x'\), since in this latter case the critical points of the perturbed 
phase need not be isolated. The precise statement of this condition goes as 
follows: suppose 51 C M" is an open, convex set, and suppose that <I> is real- 
valued function on with bounded derivatives of all orders up through order 
n + 1. In particular, it will be assumed that there is some finite K such that for 
any unit vectors (with respect to the standard Euclidean metric) Wi , W2 , , 

|(wi • V)(w2 • V)(w3 • V)$(x)| < K 

for all a; e (this will be referred to as the boundedness condition). Moreover, 
the following nondegeneracy condition condition will be assumed: for each x £ Q. 
and each finite /i, let V^j,^x be the vector space of eigenvectors of the Hessian 
matrix of $ at x, denoted Hx, with eigenvalues v satisfying \v\ < fx. The phase 
$ will be said to satisfy the nondegeneracy condition when there exist constants 
K' , M, and i?, so that, for any fj, < M and any unit vector v e Vp,,x, there is a 
unit vector w G Vr^^^x such that 

{vW){vW){wV)<^{y)> K' (2) 

for all y E il. Under these conditions, the following theorem holds: 

Theorem 1. Suppose $ satisfies the boundedness and nondegeneracy condi- 
tions. Then for any ip compactly supported in Q, there is a constant C such 
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that 



< c\ — ^ 



for all ^ sufficiently small and all real X, where k is the infimum over all x in 
the support of tp of the dimension of Vm.x ■ Moreover, the exponent — ^^^^ — ^ is 
optimal in the sense that there exist phases satisfying Q and appropriate am- 
plitude functions -ip for which ([T]) has magnitude at least equal to some constant 

n-k k 

times X 2 3 . 

The second type of result is primarily algebraic (the "low-lying fruit" of 
Greenleaf, Pramanik, and Tang [5]). The main idea behind this approach is that, 
in sufficiently high dimensions, the Hessian matrix of a generic cubic polynomial 
at a point a; 7^ is "nearly" nondegenerate, meaning that the rank is asymptotic 
to the dimension n. This allows for a somewhat different approach to estimating 
([!]). Let 6^ be the real vector space of cubic polynomials in n variables (given 
the usual metric topology). When the Hessian of <& is zero at the origin, then a 
uniform estimate also holds generically in the following sense: 

Theorem 2. For any dimension n > 18, there is a dense open set Un C 6^ 
such that, for any p g Un, if ^{x) — p{x) vanishes to fourth order (or higher) 
at the origin, then there is a constant C such that 



< cx- 



provided ^ is sufficiently small and ip is supported in a sufficiently small neigh- 
borhood of the origin. 

It should be noted that similar results hold as long as the kernel of the 
Hessian of $ has non-negligible dimension, which in this case means that it is 
larger than some fixed constant times . An interesting consequence of the 
proof of [2] is that the set of "bad" cubics in n variables actually has codimension 
greater than 1 in 6^. This is in sharp contrast with the standard results for 
quadratics ("bad" quadratics are completely characterized in this context by 
having zero determinant). This observation partly explains why it appears to 
be so difficult to explicitly characterize that set (as noted in 0). 

Examples. An example of a phase $ satisfying the conditions of theorem 
^ is given by $(a;) + J27=k+i^i- itself, this exam- 

ple is of limited interest (although it is readily seen to prove the optimality of 
theorem[T]), since the integral ([1]) factors into a product of one-dimensional inte- 
grals in this case. The novelty in this case is that the nondegeneracy condition 
continues to hold for a class of smooth perturbations which break the factor- 
ization (for example ^{x) -\- {xiX2X3)^). Other more complicated examples, like 
^{x, y) := x'^ — ixy'^ exist as well (and, again, continue to satisfy the nondegen- 
eracy condition under some class of smooth perturbations). At the other end 
of the spectrum, theorem ([2]) is quite broadly applicable, but even given more 
detailed information about the set U, it quickly becomes very difficult to verify 
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whether a given phase $ is indeed generic or not. The computation is in theory 
an exphcit one, using the machinery of resultants (as appeared in the work of 
Greenleaf, Pramanik, and Tang [S], see the book of Gel'fand, Zelevinskii, and 
Kapranov [1] for a complete exposition) as well as the machinery of determinan- 
tal resultants as developed by Buse [5]. In practice, however, it quickly becomes 
impossible to write down explicit examples for which ^ applies because the 
sum of two generic phases of lower degree $i(x) + $2(2/) will not necessarily be 
generic as a function of x and y. 

As can be expected for problems of this type, the main element of the proof 
of theorem[T]is an integration-by-parts argument. In this case, the natural sets 
on which to perform the integration-by-parts are a family of nonisotropic balls 
which are intimately connected to the geometry of the Hessian matrix of $ 
(similar to the work of Bruna, Nagel, and Wainger [1]). In the proof of various 
one-dimensional generalizations of the classical van der Corput lemma, two facts 
about degenerate phases become clear: first, oscillatory integrals with degen- 
erate phases have less "total" cancellation than integrals with nondegenerate 
phases. Second, the cancellation occurring for degenerate phases happens over 
longer scales (i.e., it takes more "room" for cancellation to occur). In higher 
dimensions, cancellation can take place on a variety of different length scales 
and in different directions. The nonisotropic balls given in section [T] reflect the 
natural local length scales at which cancellations occur in ([T|). Following that, 
the integration-by-parts is performed, and the general situation is reduced to 
integration on nonisotropic balls by constructing an appropriate partition of 
unity adapted to those balls. Finally, in section[3l the results of the integration- 
by-parts argument are applied to the specific case of theorem [TJ The key idea 
behind this application is an inductive decomposition of the domain into pieces 
on which there are large gaps in the spectra of the Hessian matrices Hx- The 
proof of theorem ^ comes in section |4l 

1 Nonisotropic ball geometry 

To begin this section, a brief explanation of convention is in order. Given two 
quantities A and B, the expression A < B will mean that there exists a constant 
C depending only on the dimension n such that A < CB. Likewise Ak B will 
mean A < B and B < A. The expression ^ « i? will stand for the phrase 
"there exists a sufficiently small constant c depending only on dimension such 
that A < cB." The distinction between these two conventions is that A <K B 
will only appear as the hypothesis of an implication, while A < B will only 
appear as the conclusion of an implication. Finally, here and throughout, | • | 
will represent the standard Euclidean length of a vector. 

Let Hx be the Hessian matrix of the phase function $ at x, and let 
be the spectral projection onto the eigenspace of Hx with eigenvalue 11. The 
eigenvectors and eigenvalues of Hx will be used to construct a nonisotropic 
family of balls. Before this can be accomplished, it is necessary to consider 
the continuity properties of the spectrum itself, as expressed by the following 
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proposition: 

Proposition 1. For any x,y CI and any real numbers /ii, ^2, 

||^..^..||< n.in{|MrMM.|} + i^|.-,| 
max{|^i|, l^all 

Furthermore, if \x — y\ < K^^d^ and ri, r2 < d then 

K-ll < i -I WkllLM!4±(^. (4) 
' (max{|A*iUM2|}ri)U (ifr^)^ 

Proof. If /ii ^ H2, both incquahties are trivial (since the operator norm is at 
most 1). In addition, since E^'^ and E^'^ are self-adjoint, it suffices to assume 
that l^il > \^2\- I3ut for any v, \E!^^v\ < \fii\~^\Hxv\ (since is self-adjoint). 
In addition, \H,E^^v\ < \iHy-H,)E^^v\ + \HyE^^v\. But \\Hy-H,\\ < K\y-x\ 
by the mean-value theorem (parametrizing the line segment from a: to y as in 
(fT7|) ). Combining all these inequalities gives 

Next, suppose |x — ?/| < K~'sd's. If (|/ii|ri)2 < (RrD^^ then the inequality 
(HI) is again trivial, so it may be assumed that this does not occur. Because the 
norms of the projections E are one, the right-hand side of ([3]) may be replaced by 
its square root. Since \x — y\ < K~3d3 , so it must be the case that |/^i|~2 (|^2| + 
K\x-y\)i < {\^ii\)-H\fi2\-' +kU^). But \ti2\^ +KUi < {dr-^)i i\fi2\^ + 
i^3r|) and > ^{\fii\i +K^r^). Multiplying these estimates gives . □ 

The following two norms will be the starting point for the construction of 
an appropriate family of nonisotropic balls adapted to the geometry of For 
any vector v S R" and any nonnegative r > 0, let 



and 



NJv.r] := r ^ 



Nllv.r] 



J2\E>iv\^ [i\^,\r)^ + {Kr')iy 




After a brief exposition of the elementary properties of these objects, the con- 
struction will be the following: the distance from the point x to the point y 
will be measured by taking the infimum over r > of all such r for which 
Nx[x — y,r] < 1. The dual object then measures the magnitude of (dual) vec- 
tors (i.e., the gradient of <&) in the appropriate nonisotropic sense; again the 
"length" of such an object v being the infimum over all r > for which N* [v, r]. 
But first, the basic properties of and N* which will be frequently exploited 
are proved: 

Proposition 2. The following properties are true of and N*: 
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1. For fixed X andv, Nx[v,r\ and N*[v^r\ is a decreasing function ofr. 

2. For any 9 G (0,1], 

e~iN,[v,r] <Nx[v,9r] < 0-^Nx[v,ri (5) 
e-^N;[v,r] < N;[v,0r] < e-^N;[v,r]. (6) 

3. Suppose that x and y are any two points in a Euclidean ball of radius 
_ftr~ 3 c?3 . Then for any r < d, 

Ny[v,dhi]<Nx[v,r], (7) 

N;[v,diri]<N:[v,r]. (8) 

4- Suppose Nx[v] :— inf {r > | Nj:[v,r] < 1} and likewise for N*[v]. Then 

{Nx[v + w])^ < (iV,H)^ + iN,[w])^ , (9) 

(N^iv + w]y^ < {N:[v])^ + {N:[w])^ . (10) 

5. For any two vectors v,w £ R", 

\v -w] <rNx[v,r]N*[w,r] (11) 

moreover, for any v there is aw such that both sides are equal ( and likewise 
with the roles reversed). In addition, 

\v-Hxw\ < rNx[v,r]N.,[w,r]. (12) 

Proof. Properties 1 and 2 follow from an elementary inspection of the definition. 
Property 3 is a consequence of via the triangle inequality. For example, 



= 4n^d^r'-^r^{Nx[v,r]f, 

keeping in mind that ([¥]) requires that r' and r be no greater than d. Taking 
r' = dsrs gives ([7]). As for ([H]), the reasoning is similar: 



< 



7/ ((|/x|r")5 +(i^r"2)3 
An^d^rr > -r 



f (|/i'|r)5 + (Xr2)3 
4n2d3rr"~3(iV;[w,r])2. 
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This time, taking r" — d^ri- < d gives To prove property 4, first observe 
that for any positive a, a, 6, and p > 1, if ^ < 1, then 

a + aa^ ^ a 
b + abP ~ b' 

If 0j(r) (lA'jl^^^^ +i^^r^^)^-'- and (f>j{r) := (l/ijl^rs +ii'iri), it follows 
that 

< and ^f^'^^) < ^i^. 



0,((rf+r|)3) rf+rl 0,((rf+r|)2) rf + rJ 

Therefore, by convexity, the following inequality holds for any positive numbers 
Aj , Bj : 



2 



Aj + Bj \ ^ rl \ - ( A.J \^ ^ r| \ - ( Aj 



J Wj((rf +4)')/ rl+'i I y*''-"'!^ ' rf +rj^V*j('-2) 

and likewise for (pj. This gives the triangle inequalities (O and (dU]) when 
= |£;^'w| and Bj = |£;^' w|. Finally, ^ and dill) follow immediately from 
Cauchy-Schwartz. Moreover, taking w :— X^ud^l^''^ 

gives 

equality. □ 

Given the facts listed in proposition O the construction proceeds as follows: 
at each point y G fi, there is a natural family of nonisotropic balls centered at 
y which is induced by the norm Ny. To be precise, let 

B{y,r):={x^W'' \Ny[x~y,r]<l} (13) 

(note: for technical reasons and ease of proof, the balls B{y, r) are taken to 
extend outside of if y is close to dVt and/or r is sufficiently large.) One 
also makes the following definition for convenience: given points x, y € il, let 
d(x,y) := Nx[x — y] (as defined in property 4 of proposition Proposition [3] 
outlines some of the fundamental properties and relationships satisfied by this 
family of balls. In short, the set equipped with the balls B{y, r) is a symmetric 
space in the sense of Coifman and Weiss [3 (just as in the work of Bruna, Nagel, 
and Wainger [T]). The proofs are, for the most part, applications of the facts 
established in proposition 

Proposition 3. The following facts are true of the family of balls (|13p ." 

1. For every x € Vl, the balls B{x,r) are nested in the usual way: B(x,r) C 
B{x,r') when r' > r; moreover B{x,r) is contained in the standard Eu- 
clidean ball of radius K^'Sr's . 

2. The balls (|13p satisfy the doubling property, i.e., for any B{x,r) C fi, 
|i3(x,r)| < 2^\B{x, ^r)\, where \B{x,r)\ denotes the Lebesgue measure of 
the ball B{x, r). 
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3. For any y € B{x, r) n 17, B{x, r) C B{y, r') for some r' « r. 

4-. There is a covering of B{x, r) d CI by balls B{y, Sr) such that the total 
number of balls in the covering depends only on S and n. 

5. For all d <^ 1, if y ^ CI is on the boundary of B{x,r) (i.e., r = d{x,y)), 
then B{y,Sr) is contained in B{x,2r) but does not intersect B{x, ^r). 

Proof. Both parts of property 1 are elementary: the first follows from the fact 
that Nx[v,r] is decreasing in r. The second part follows from the observation 
that K3r~3\x — y\ < Nx[y — x,r], which is less than 1 if y € B{x, r). 

Property 2 follows from ([5]); since Nx[v,r] is sublinear in v, it must be the 
case that Nx[2~2[x — y), \r\ < N^ix — y,r] (and likewise for N*). Taking the 
right-hand less than 1 shows that B{x,r) is contained in the standard Euclidean 
dilation of B{x, ^r) by a factor of v^, i.e., B{x, r) <Z x + 2^ {B{x, ^r) — x). 

As for property 3, Ny [z — y,r] < Ny [x — y,r] + Ny [x ~ z,r] < [x — y,r] + 
Nx[x — z,r]. Since the right-hand side is no greater than two, an application of 
([5]) gives Ny[z — y, r'] < 1 for some r' w r. More generally, if z S B{x, 5r) and 
y G B{x,r) for some < S < 1, then Ny[z — x] < S^r by ([7]). Thus the ball 
B{x, 6r), when translated to have center at ?/, is contained in the ball B{y, Ssr') 
for some r' r. 

To establish property four, notice that the ball B{x, r) is an ellipsoid in R"; 
suppose it is given by 



B{x,r) ^ <y e 



n 



J2rf{v,-{y-x)r<l 



for orthonormal vectors Vj and radii rj. Let Ae := x + e(Zriwi + • • • + Zr„i;„). 
By ([5]), it must be the case that x + eX]j'=i ^i'^i^^i is in the ball B{x,2ne^r) 
when 9^ < 2n and < 2n. However, every point in y £ B{x, r) is near 

to a point in z G B{x,r) H (meaning that y — z — eX]j=i ^3"^]^] ^'^^ some 
0j's of absolute value less than or equal to one). Therefore, the collection of all 
translates of B{x, e^r) shifted to have centers at the points of A^r)B{x, r) covers 
B{x,r). Thus, for some r' « r, the balls B{y, (2ne^)3r') for y E A^D B{x,r) 
cover B{x,r), and the number of such balls depends only on e and n. 

Finally, consider property 5. Combining ^ with ([9]) gives that, when 
d{y,z) < d{x,y), 

{d{x,z))i - {d{x,y))i < {d{x,y)i d{y, z)i)i , 

(applying the triangle inequality to x — z — {x — z) + {z — y) ot x — y = 
(x — z) + (z — y) depending on whether the quantity in absolute values is positive 
or negative). In particular, ii d{y , z) / d{x , y) is sufficiently small (in terms of n), 
then d{x , z) / d{x , y) must be between ^ and 2. □ 
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In later computations, it will be absolutely crucial to keep track of the 
amount to which a given ball B{y,r) deviates from a standard Euclidean ball 
(of radius K~'Sr's). The simplest way to record this information is to count 
how many of the eigenvalues of Hy are big. To that end, there are several new 
definitions in order. First, given a ball B{y,r), let loc ia.nksB{y,r) (called the 
s-local rank) be the dimension of the space spanned by all eigenvectors of Hy 
with eigenvalues /i satisfying the inequality > s{K'^r) 3 . Given a ball B{y, r), 
let Ta,nksB{y, r) be the infimum of loc ranksi3(a;, r) for all x e B[y, r). 

Another important consideration in what follows is the extent to which the 
spectrum of Hy has large gaps. Gaps will, in fact, be desirable, since then the 
big eigenvalues and the small ones will be easily distinguished (and accounted for 
separately). To be more precise, B{z,r) will be said to have a local spectral gap 
on (a, 6] if loc rankai?(z. r) = loc rankt_B(2:, r); likewise B{z,r) has a spectral 
gap on {a,b] when B{x,r) has a local spectral gap on (a, 5] for all x £ B{z,r) 
(in which case va,nkaB{z,r) = ra,nki,B{z,r)). The next proposition formalizes 
the intuition that both high ranks and large spectral gaps must be preserved if 
one perturbs the center of the ball slightly: 

Proposition 4. Suppose that loc ranksB{x, r) = k. Then for all y € B{x, 6r) D 
Q, loc rankgB(ij,{l — s~^5's)^r) > k. Moreover, ranksB{x, {j^)^r) > k as 
well. If, in addition, B{x,r) has a local spectral gap on {a,b]. Then for any 
y e B{x, 6r) fl Cl, B{y, r) has a local spectral gap on {a + 6^ ,b — 5'^]. 

Proof. Let be projection onto the spacx; at x described in the definition 
of s-local rank, and let L^. = I — U^. As before, it must be the case that 
||/7Jt'|| < s~^{K'^r)^3\\Hxv\\ for any nonzero vector v. Let v be in the image of 
Ly for some y and some s. The mean- value theorem dictates that \HxV—Hyv\ < 
K\x — y\ \v\, and \Hyv\ < s' {K'^r)^^v\ by virtue of the fact that v = LyV. Thus, 
if |a; — 1/| < K~^{dr)i, then \U^LyV\ < s~^{s' + S^)\v\ when the right-hand side 
is nonzero. Since the operators are self-adjoint, it must also be the case that 
\Ly v\ < s^^(,s' + (53)|-y| for any nonzero v in the image of U^. Fix s' = s — . 

By the triangle inequality, for any such v, \Uy v\ > \v\ — s^^{s' + S^)\v\ = 0, 
meaning that the total dimension at y of eigenvectors with eigenvalues greater 
than (s — S3){K'^r)3 is at least k. But this is equivalent to the statement that 
loc ranks_B(j/, (1 — s^^S3)^r) > k. 

The second statement follows from the observation that when 6 = {1 + 
s~^)~^, then ^ = (1 — s~^^3)3, so the appropriate s-local rank condition holds 
for every point in B(x, Sr). 

Finally, by a double application of the above reasoning, loc ranksiJ(a;, r) < 
loc rank^ ^iB{y,r) < loc rank^ ^^iB{x,r). Therefore, if loc rankaB(a;, r) = 
loc rank(,B(a;, r), then loc rank^^^i S(j/, r) = loc rank^ ^iB{y, r). □ 

The final proposition of this section establishes that, in some sense, the 

property of being high-rank is complementary to the property of having a large 
spectral gap. The informal idea is that, if the ball B{x, r) does not have a large 
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spectral gap, then by decreasing its radius by an appropriate factor, it becomes 
higher rank. By an induction argument on rank, proposition[5]will create a finite 
decomposition of any compact subset of fl into regions where there is always 
some known ball with an arbitrarily large spectral gap (and, in fact, many such 
balls); in fact, the number of such regions will be completely independent of the 
particular choice of Hx- 

Proposition 5. Fix any constants < a < b < c. Fix any ball B{x,r) 
whose closure is contained in 51 and any z in the closure of that ball, and let 
Gz C B(x, r) be the set of points y such that either B{z, d{z, y)) or B{y, d{z, y)) 
has a local spectral gap on (a, 6]. // b/c « 1, then B{x,r) \ Gz is covered by 
boundedly many balls (depending on n, a, 6, and c) of c-rank strictly greater than 
rankcB{x, r). 

Proof. For each integer j, let Ij :— [2~^r,2~^~^r] (and neglect all negative j's 
such that B{x,r) C B{z,2~^r)). Since the dimension is finite, there are only 
boundedly many j's for which Ij contains an r' such that B{z,r') fails to have a 
local spectral gap on (a, 6] . Let these exceptional scales be labeled Ij-^, . . . , Ij^ . 

For a given Ij^, cover B{z, 2~^''r)\B{z, 2~^''~^r) by boundedly many balls of 
radius 2~^''Sr where (5 is a fixed constant to be chosen suitably small. Consider 
any such ball B{w, S2~^''r). 

Now suppose that B{w,d{z^w)) has a local spectral gap on (a, 6]. Then 
for all y G B{w,62^^''r), the ball B{y, d{z,w)) has a local spectral gap on 
{a + 6's ,b — S's]. Since d{z,w) is within a factor of 2 of d{z,y), it must be the 
case that the ball B{y, d{z, y)) also has a spectral gap on (2a, 6/2] if S is suitably 
small in terms of a and b. 

Suppose instead that B{w, d{z, w)) does not have a local spectral gap on 
(a, 6]. This means loc TankaB{w, d{z,w)) > loc Tank{,B{w,d(z,w)). Because S 
was chosen suitably small, rankci_B(w, 62^^'' r) > loc rankf,i?('w;, d{z, w)). But for 
any x G B{w, 62~^''r), it must be the case that loc rank;,/i3(x, (5(a/5')'^2~-"'r') > 
loc TSLnkiiB{w,d{z,w)) for any b' > b. Thus B{w,52~^''r) may be covered by 
boundedly many balls (depending on ti, a, and b') of radius 6{a/b'Y'2~^''r 
on which the &'-rank is strictly greater than loc rankb_B(z/;, (i(z, w)) (which is 
equal to loc rankh'_B(w, (6/6')'^c?(z, w))). This quantity is at least equal to 
rankh'i3(a;, r), if h/b' « 1 (to account for the fact that d{z,w) < r). □ 

2 Integration-by-parts construction 

To begin the section, a few definitions are in order. First, define the C^{B{y, r))- 
norm of a function / to be the supremum on B{y,r) of [v ■ V)'/(a;) where / 
ranges from to fc and v ranges over all vectors satisfying Ny[v,r] < 1. Next, 
suppose that the amplitude ip is compactly supported in fl. Fix < Rmax to 
be smaller than the nonisotropic distance from the support of ip to dfl (i.e., 
B{x, Rmax) C ft for all x in the support of tp', note that Rmax niay be chosen 
to be any positive number less than K times the third power of the Euclidean 
distance) . 
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The purpose of this section is to estabhsh the following result: for any posi- 
tive integer TV, there exists a constant C depending on N, n, and the C^+^-norm 
of $ on such that 



ip{x)dx 



< c 


/ 




Jn 



C«{B(y,N;lV<S>{y)]))dy ^ 1 1 1/- 1 |c" (f2) I I 



(14) 



The main idea behind ([H]) is, of course, an integration-by-parts procedure. The 
goal will be to carry out the procedure on the largest possible region on which 
V<I> is essentially constant. In what follows, the balls B{y, r) will serve as a 
suitable approximation to such a region; at the point y, the gradient of $ is, 
for all intents and purposes, essentially constant on the ball B{y,p{y)). To 
make these ideas precise, it is first necessary to establish a simple inequality 
analogous to Taylor's theorem to allow one to estimate how V$(j/) varies on 
the balls (fT3|) . With that information in place, one can proceed to perform the 
integration- by-parts: 

Proposition 6. Let fi be any real number. Then 

\E^iVHx))-E^iV^y))\ < ME^{x-y)\ + ^K\x-y\\ (15) 
Moreover, if Vj is any unit eigenvector of Hy with eigenvalue ii, then 

\v ■ V$(x) - V ■ V$(y) - nv ■ {x - y)\ < ^K\x - yp. (16) 

Proof. Begin with the following formula: given any twice-differentiable function 
/ defined on [0, 1], 

/(I) = /(O) + /'(O) + f\l- t)f"{t)dt. (17) 
Jo 

This formula is just the fundamental theorem of calculus after an integration-by- 
parts. Now, fix any unit vector v and any points x, y G fJ. Since U, is convex, the 
function f{t) — v ■ V^{tx -f (1 — t)y) is defined on [0, 1] and twice-differentiable 
when $ has continuous derivatives through the third order. Differentiation 
gives that /'(O) = v ■ Hy{x — y), where Hy is the Hessian of $ at y; moreover, 
\f"{t)\ < K\x ~ y\'^ , where K is the constant described in the proposition. 
Therefore, by pT]). 



\v ■ V$(x) - V ■ V$(2/) - V ■ Hy{x - y)\ < -K\x - y 



2 



Now (jl6p follows trivially from this inequality since in this case v-Hy{x-'y) — fiv- 
{x — y). Moreover, if one instead takes v = E^{W^{x) — V$(y)) (appropriately 
normalized) , then ([15]) follows by observing that | v ■ Hy {x~y)\ < | /i 1 1 i?^' {x~y)\ 
and applying the triangle inequality. □ 
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Proposition 7. When d « N*[\'<^>{y)], N*[\'<^>{x)] « N*[\'<S>{y)] for all x £ 
B{y,d). 

Proof. By the previous proposition, given x and yinfl within Euchdean distance 
K-^d^ , \V<^{x)-V<^>{y)-Hy{x-y)\ < ^{Kd^)i. By definition of iV* , it follows 
that N*[y<^{x) - V$(2/) - Hy{x - y)\ < d. Moreover, by HI]), the quantity 
N*[Hy{x — y)] must equal inf {r > | \w ■ Hy{x — y)\ < r Vw s.t. Ny[w] < r }. 
Combined with p^ . it follows that N*[Hy{x — ?/)]< as well. Therefore the 
triangle inequality pO)) implies that 

(iV;[V$(y)])5_(iv;[V<i>(a;)])5| <di 

Therefore if d « N*[V<P{y)] (let r := iV*[V$(y)]), N*[V^{x),r] « 1. But 
then applying ^ in both directions implies that N*[V^{x),r] « A^*[V<I>(2;), r], 
which means that N*[V<^{y)] w iV*[V$(x)]. □ 

Proposition 8. Suppose ip is a C°° amplitude supported on B{y, d) for some 
d <5< A^*[V$(y)] and d < Umax- Then for any positive integer N, there is a 
constant C depending on N , n, R,nax, cmd the -norm of ^ on VI, for which 



<CM\c-my,d))\B{y,d)\{\d) 



-N 



Proof. By the reasoning of the previous proposition, A^*[V$(a;) — V$(j/)] < d 
when X G B{y,d), which means that \v ■ (V$(x) — W^{y))\ < d for any vector 
V satisfying Ny[v,d] < 1 (by ^ and (fTT|) ). Moreover, by (fTTjl . there exists a 
vector satisfying Ny[v,d] < 1 such that v ■ V$(?/) = diV*[V$(?/), d]. Thus JH) 
implies that when d « A'^^[V$(y)], w • V$(a:) > d for all x S B{y,d). Now 
consider the following differential operator: 

i^(/)(^) :=-^^^- 

The denominator is never zero, so L is well-defined and smooth throughout 
B{y,d). Furthermore, L(e'^*) = A$ on B{y,d). If one takes L* to be the 
transpose of L, integration-by-parts guarantees that, for all nonnegative integers 

'^*("V(a;)rfa; = / e*^*(") (L*)^ V(a;)rfa;- (18) 



The key estimate needed to understand (L*)^ is an estimate of the size of 
{v ■ V)'^<i>(a;) on B{y,d) when k>2. In particular, one would like to show that 
{v ■ V)''$(a:) is of the same magnitude as d''. Since Ny[v] < d, the inequalities 
(fT2|) and ([8]) give that |(w- V)^<i>(a;)| < ci on B{y, d) (since the second derivative is 
precisely v-H^v). When fc > 3, \{v ■\7)^'^{x)\ < Ckd^ where Ck depends on the 
C'^-norm of $ on fi; this simply follows from the observation that \v\ < K~3d3 . 
Since d < Rmax, < {Rmax)~^ d for all fc > 3. 
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Now, using the estimates for \{v ■ V)<I>(x)| and the Leibniz rule, it is easily 
established that |(L*)^-0(2;, C)l ^ C'd^^||V-'||c™(B(i/,d))j where C, as anticipated, 
depends on N, n, the C^+^-norm of $ on il, and Rmax- Taking absolute values 
on the right-hand side of fTS]) and making an estimate on the ball B{y, d) 
gives the desired conclusion. □ 

To apply proposition [5] to the general situation ([T|) , it is necessary to create 
a partition of unity. Rather than attempting to decompose the support of "0 
into countably many, essentially disjoint balls B{y,r), a simpler approach is to 
make the partition continuous, adapted to the balls B{y, c„iV*[V$(y)]) for each 
y in the support of For each y G fl, let r{y) := mm{N*[V^{y)], Rmax} ■ By 
proposition [3 after r is multiplied by a suitably small constant depending only 
on n, r{x) ~ r{y) whenever x and y are B{x,r(x)) D B{y,r{y)) has nonempty 
intersection in Q. 

Fix some smooth supported on [—1, 1] which is identically one on ^, 
For each y in the support of "ipi let rjy be a smooth cutoff function on R" given 
by Tjy^x) := \B{y,r{y))\~^<j3{Ny[x — y, ?"(?/)]). This cutoff function is necessarily 
supported on B{y,r{y)). Moreover, rjy is identically equal to \B{y,r{y))\^^ on 
S(y,lM)by®. 

As for smoothness, for fixed ?/, let be the gradient in the x variable. By 
the definition of Ny, 

(1 1 \ ^ 

which is less than or equal to Ny[v,r{y)]Ny[x — y,r{y)] by Cauchy-Schwartz. 
Applying the chain rule, the C''{B{y, r{y))-noim of rjy must uniformly bounded 
by Ck,n\B{y,r{y))\~^ where Ck,n depends only on k and n. Moreover, the 
C'^(i3(a;, r(a;))-norm of r/y must be similarly uniformly bounded whenever x g 
B{y,r{y)). Finally, note that propositions [3] and [7] give that \B{x,r{x))\ w 
\B{y, p{y))\ for all x in the support of rjy. This is because every ball of radius 
comparable to r{y) and centered at y is contained in a ball of radius comparable 
to r{y) centered at x and vice- versa. 

Now consider the new function 5" given by 

^{x) ■■= / rjy{x)dy. 
Jn 

For a fixed a; e 17, the support of the integral for ^E* is contained in B{x,r') for 
some r' « r{x); this is because every y with r]y{x) ^ must have the property 
that x € B(y,r(i/)), so that y € B{x,r') for some r' r{y) « r(a::). Likewise, 
the integrand is identically one on some ball B{x,r") with r" « r{x). This 
is because riy{x) = 1 whenever x E B{y, jp{y)), which is always true when 
y £ B{x,r") for some r" <K r{x). Now, given that \B{x,r{x))\ sa \B{y,r{y))\ 
in the support of the integral as well, it follows that ^'(a;) « 1 because the 
supremum of riy(x) times the size of the support is bounded by some constant 
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depending only on n, but also there is a set, namely B{x, r") from above, which 
is completely contained in f2 which has size also comparable to \B{x,r(x))\ and 
the integrand is comparable to \B{x, r{x)\~^ there. (Note that for B{x, r") C Q. 
it is necessary to further restrict r{x) « Rmax-) 

It follows that the reciprocal of \1/ is well-defined. Moreover, for any positive 
integer fc, the C'^{B{y,r{y)))-novms of ^ and VP"^ must be uniformly bounded 
by some constant C depending only on k and n. 

To complete the proof of (fH|) . Fubini's theorem dictates that 

J JnJ 

Estimating the inner integral by proposition [5] (using the case iV = when 
^f{y) < 1 and the general case elsewhere) and using the derivative estimates 
for rjy and gives the inequality 

/e<».-.*,.)<i. 

where Cm depends on iV, n, the C^+^-norm of 5" on il, and Rmax- Since the 
C^{B{y,r))-x\oxTa of 'J increases as r increases, holds. 



N 



C^(B(y,r(y)))dy 

1 + {\r{y)r ' 



(19) 



3 Proof of theorem 1 

In light of the results of the previous section, especially the inequality p^ . 
to prove theorem [T] (which is completely local) it suffices to assume that ij) is 
supported on some ball i?(y, d), and that = B{y, (1 + e)d) for any small e > 0. 
Recall the nondegeneracy condition for each x e 51 and each finite let 
^^l,x be the vector space of eigenvectors of H,j. with eigenvalues v satisfying 
\v\ < ^. From here forward, it will be assumed that there is a constant K' > 
such that, for any fi (with magnitude less than some prescribed maximum M) 
and any unit vector v € V^^x, there is a unit vector w € Vr^^x such that 

{v ■ V)(w • V)(w • V)$(2/) > K' 

for all y G n. The goal of this section is to show that, when the nondegeneracy 
condition holds, there are a fixed, bounded number of points G fl such that 
the nonisotropic magnitude of V$(y) at y scales linearly in the nonisotropic 
distance from y to one of the points Zi. Once this fact is established, a standard 
dyadic decomposition of Vl into balls B{zi,2~^) will be used to estimate the 
right-hand side of (fT4|) and yield theorem [T] 

To accomplish this goal, some of the estimates already established (for ex- 
ample, ([5])) will need to be refined shghtly to reflect the distinct behaviors en- 
countered when differentiating $ in directions corresponding to large-eigenvalue 
eigenvectors as compared to those directions with small eigenvalues. It is in this 
section that the existence of spectral gaps will be exploited. To begin, a stronger 
form of ([8]) is established allowing for even more favorable comparisons between 
7V*[w] and N*[w] when w sits in the span of the large-eigenvalue eigenvectors: 



14 



Proposition 9. Fix x and z in fl with \x ~ z\ < K srfs, and fix any constant 
P >0. Suppose w e R" satisfies E^w = for all < f3{K'^d)i . Then for all 
r <d, 

N*Aw,r] < {1 + (3-^)N;[w,r]. (20) 

Proof. The proof is a minor modification of the proof of ([8]). The major 
difference is that (g]) is replaced by ^ and (max{|^|, |/^'|})^^ is replaced by 
(1 + (3){P\n'\ + ImI)"^- More precisely: 



iN:[w,r]f< _ 

\fj.\r 



(the final line is true because > P{K'^r)i > (3{K'^d)i). □ 

To simplify notation somewhat, let £"+ be projection onto the space spanned 
by the eigenvectors of Hy which have eigenvalues in magnitude greater than 
P{K'^d)^, where f3 is (for the moment) any fixed, positive real number. The 
following proposition accomplishes the desired estimate of this section (namely, 
that the nonisotropic length of V$ scales like nonisotropic distance) when the 
points under consideration have a displacement vector which points in essentially 
the "large-eigenvalue" directions. In particular, this situation is sufficiently 
favorable that there is no need to appeal to the nondegeneracy condition here: 

Proposition 10. Suppose x, z E B{y, d) Oil. If (3 y> 1 and E^{x — z) — x~ z, 
then 

7V;[V$(a;)] + iV;[V<i>(z)] > Ny[x ~ z]. (21) 
Moreover, fix any 5 > 0. When /3 >£> 1 + 6^^ , then for every x on the boundary 

V 

iV;[V$(x)]+7V;[V$(y)] >d. (22) 



of B{y, d) which satisfies Ny[E^{x y),d] > S 



Proof For contradiction, assume N*[V^{x)]+ N*[S/^{z)] « Ny[x — z]. In this 
case, it suffices to prove that N*[V^{x) — W^{z)] > Ny[x — z]. This is because 

(7V:[Va>(x) ~ Vci>(z)])^ < iN:[V^x)])i + iN:[V^z)])i 

by ^ and iV*[V$(z)] < {Ny[x ~ z])^ (iV^*[V$(z)])3 by ^ (since x and z 
must be contained in a Euclidean ball of radius K^s (^]\[y[x — z ])3). With 



15 



the assumption iV*[V$(x) — V$(z)] > Ny[x ~ z], it must be the case that 
N*[V^{x)] > Ny[x-z] when 7V*[V$(z)] « Ny[x-z]. The argument is similar 
for (P^ . making it necessary to show that N*[W^{x) — V<f>(T/)] > d, which is 
the same inequahty needed for (PT|) if z = y. 

By (HOI), it suffices to show that N*[E+{V'P{x) - V$(z))] > Ny[x - z]. To 
estabhsh this inequahty, the foUowing variant of (jlSp is needed: when x,z £ 
B{y, d), then 

\V<P{x) -V^z) - Hy{x- z)\ < {K'^d)^x-z\. 

The proof is essentiaUy the same as the proof of ([TS]), but is based on a shghtly 
different application of the fundamental theorem of calculus, namely 

V<^{x) -V<${z) ^ Hy{x - z) + [ [ -^H^(^g^+(^i^g)^)+(^i_^^y{x- z)dipd9. 

Jq Jo 

It follows from now standard arguments that 

T) 1 

{N;[E+{V^x) - V<i>(z) - Hy{x - z)),r\f < -{K^d)^r-'\x - z\' 

for any r < d. But \x — = \E^{x — breaking the sum into big and 
small n, it follows that 

{N;[E+iW<f{x) - V$(z) - Hy{x - z)),r]f 

Ti 72 1 1 

< ^{Ny[E+{x^z),T]f + -d-^T-HNy[E-{x -z),T]f. (23) 
Since \fi\ > P{K^d)'s , elementary manipulations give 

(i\^l\r)i + {Kr^)ij 2(1 + ^) V / 

for any r < d. Applying this inequality to the norms N* and Ny, it must be 
the case that 

N;[E+Hy{x~z),r] > -JL_Ny[E+{x-z),r]. (24) 

To prove (pij) . simply observe in (^5)1 that E^{x—z) = {x—z) and E~{x—z) = 0. 
Combining and and using the triangle inequality gives ([2T|) by taking 
r = A^y[a; — z] and applying (PO)) . As for (|22p . fixing r — d and z — y, the 
right-hand side of (|24p is bounded away from zero when /3 (5^^, and the 
right-hand side ((23)) is bounded away from one when /3 1. □ 

Now the second half of the goal at hand must be accomplished; namely, the 
nonisotropic norms of V<l'(x) and V$(?/) must be compared when x — y does 
not point in a "large-eigenvalue" direction. It is at this point that the nonde- 
generacy condition applies. From the previous proposition, we may assume that 
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Ny[E^ {x — y), d] < 5, where d is the distance from y to x and 5 is a nonnegative 
parameter to be specified. Suppose B{y,d) has a spectral gap on (1,/?]. If d 
is sufficiently small, then the nondegeneracy condition implies the existence of 
a vector w e Vf_, with fj. = R{K'^d)i such that {w ■ V){Ey{x ~ y) ■ V)^$(z) > 
K'\Ey{x - y)p for all z e ft, where E' {x - y) -.^ x ~ y ~ E+{x ~ y). This 
w necessarily satisfies Ny[w,d\ < (1 + R^)\w\{Kd^^)Ti by virtue of the fact 
that w is a unit vector lying in V^. Moreover, \E^{x — y)\ < Sf3^^ {K^^d)i 
while \Ey{x - y)\ > (i^)5(isr"M)3. Thus, when /3 » (5^^, it must also be 
the case that {w ■ V)((a; - y) ■ V)2$(z) > ^K'\w\\x ~ yp. The bottom line of 
these calculations is that the nondegeneracy condition on $ guarantees that the 
hypotheses of the following proposition hold; as a result the nonisotropic norm 
can again be favorably estimated: 

Proposition 11. Fix any ball B{y,d) C fl, and any x on the boundary of 
B(y,d). Suppose there exists a vector w such that {w ■ V)((a; — y) ■ V)^$(z) > 
K'\w\\x — y\^ for all z B{y,d) and Ny[w,d] < '-f\w\{Kd~^)3 . Then for some 



a «. K' / K and S « K'/{K^), if B{y,d) has a spectral gap on (a,/?] and 
Ny[E+{x-y),d] < 6, then 



Proof. When B{y,d) has a local spectral gap on (a,/3], then as noted above 



The mean-value theorem can be applied to estimate |w • (V$(x) — V$(y)) — 
w ■ {Hy{x — y))\ in terms of the pointwise values of [w ■ V)((a; — y) ■ V)^"I>(z). 
Provided a, (5 <<C 1, the term \x — yp on the right-hand side of this comparison 
may be replaced by \E~(x — y)P, giving 



By p2|) and the given spectral gap on B{y,d), one may estimate the Hessian 
term in two pieces: 





1 

\^-y\<77^7^\Ey(^-y)\- 



\w ■ (V$(a:) - V$(y)) - w ■ {Hy{x - y))| > K'\w\\E-{x ~ y)f . 



\w ■ iHyE-{x - y))\ < a\w\iKd^)^ < Ka\w\\Ey{x - y)\' 



and 



\w {HyE+{x - y))\ < SdNy[w,d]. 
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Thus, when a « K' /K, the inequahty gives that 



K' 



'\w\{K-^d)i 
dNy[w, d] 



< N;[\/^{x) - \/^{y),d] + S. 



Fixing 6 « K' 



I (Kj) gives the conclusion of the proposition. 



□ 



In the context of the proof at hand, the main consequence of the previous 
two propositions is as follows. Fix any two points z S 57 with d{z, x) = r; if 
the nondegeneracy condition ([2]) holds and B{z,r) or B[x,r) has a sufficiently 
large spectral gap (depending on the dimension and on the constants in the 
nondegeneracy condition), then 



With this fact in hand, one appeals to proposition[5]inductively as follows: Sup- 
pose that B{y, d) for some d sufficiently small and its closure is contained in fi. 
Let z be any point in the closure at which 7V*[V$(a;)] attains the minimum. By 
proposition [5l the subset of a: G B{y,d) on for which N*[V^{x)] + N*[V^{z)] 
is not greater than a constant times d{z, x) may be covered by boundedly many 
balls whose /3'-rank is strictly greater than ra,nkp'B{y, d) (here /3' ^ /3 as spec- 
ified by proposition [5]). By induction on rank, the following is true: there 
exist a bounded number of points (depending on n, K, K' , and M from the 
nondegeneracy condition) zi,...,zi and balls B{yi,di) such that Zi is in the 
closure of B{yi,di), the balls B{yi,di) cover B{y,d), and for all x € B{yi,ri), 
N*[V^{x)] > 7V*[V$(z,)] and N*[V^{x)] TV* [V4>(zi)] ^ d{zi,x). Conse- 
quently iV*[V$(a;)] > d{zi,x) as well. Thus, it must be the case that there 
exists C depending on the constants in on n, and on K, and boundedly 
many points Zi such that 



In the usual dyadic decomposition of the range of d{zi, •), it follows that the 
right-hand side is bounded above by 



where the sum over j is truncated at index the index ji such that B(yi,di) C 
B{zi, 2-'*~^A~^). Let k be the dimension of Vm,j/- Since the ball B{zi, 2^X^^) is 
an ellipsoid, its volume can be computed explicitly; in particular. 



iV:[V$(x)]+7V:[V<i>(z)]>r. 





(25) 



i ]=a 



|B(2„ 2^-1)1 < (A//-i2^A-i)'^(i^-i2^A~i)*. 

Choosing N larger than _|_ i ((25)) makes the sum convergent, and gives 
precisely the estimate claimed by theorem [TJ 
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4 Proof of theorem 2 

The final topic to be addressed concerns the behavior of a generic function van- 
ishing to third order at some point. Let 6^ be the vector space of homogeneous 
cubic polynomials with real coefficients in n variables. A smooth phase <i> will be 
called generic when there exists p € 6^ in some generic subset (in the standard 
meaning of generic) such that $ — p vanishes to fourth order at the origin. 

As in the work of Greenleaf, Pramanik, and Tang 5 , an interesting sim- 
plification of an algebraic nature occurs when estimating ((T|) in the presence 
of a large number of dimensions. The simplification arises because the Hessian 
matrix Hy of a generic cubic polynomial (or a homogeneous polynomial of any 
degree, for that matter) will always have high rank unless y — 0. This situation 
is ideal for making uniform estimates of ^ because <i>(x) and ^{x) + ^ ■ x share 
the same Hessian matrices, and therefore give rise to the same nonisotropic 
family of balls. 

Suppose loc ra.nkpB{y, d) = k and D is the product of the absolute value 
of those eigenvalues /x of Hy satisfying > (3{K'^d)^ . As just noted in the 
previous section, the Lebesgue measure of the ball can be estimated by 



Likewise, when > A; + 1 and /3 1, the inequality (PTjl coupled with Fubini's 
theorem (integrating first over those directions corresponding to eigenvectors of 
Hy with "large" eigenvalue) gives that 



Suppose that $ is a C°° function whose Newton polyhedron contains only 
vertices of degree three, that is, there exists a homogeneous cubic polynomial 
p such that <I>(x) — p{x) vanishes to order 4 at the origin. Suppose further 
that the rank of the Hessian of p is at least k at every point a; ^ 0. It 
follows that, for x sufficiently small but nonzero, the rank of the Hessian of 
$ will also be at least k. Moreover, for fixed $ and /3, if 5 is sufficiently 
small, then rank^i3(x, (5r) > k when r is the distance from x to the ori- 
gin (here the nonisotropic and isotropic distances are comparable). Covering 
5(0, 2~^X~^) \ B{0, 2~^~^X~^) by a bounded number of balls with radius com- 
parable to 52~^ and summing over j > as in the previous section gives 
that, for some constant Cn (independent of the choice of some small vector 



\Biy,d)\^l[ 



r 



< K 3-£)-2(i2+— . 




^ e R"): 




oo 



< Cat 1 5(0, ) I -t- Cjv ^ A- * (A2-^' ) ^ if- (2J A- 1 ) 



-k 
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(since D will be larger than a constant times (2~^A)^). Provided | > the 
infinite sum will converge and be bounded above by a constant times A~"3 . By 
(fH|) . it would follow that (U) satisfies a uniform estimate with decay A~t as 
well. 

Therefore, it is natural to ask the following question: for a generic cubic 
polynomial p, how low can the rank of the Hessian fall at points away from the 
origin? An analogous version of this question also arises in the work of Greenleaf, 
Pramanik, and Tang [5], in which they ask about the rank of a generic mixed 
Hessian. In that work, they prove what they call a "rank 1 condition," meaning 
that for a generic mixed Hessian, the rank never falls to zero (except at a trivial 
point corresponding to the origin). In the context of the theorem at hand, 
however, a rank 1 condition is far too weak to obtain optimal estimates for the 
cubic integrals (even in the original paper, it provides optimal results only for 
polynomials of very high degree, corresponding to operators with bounded rates 
of decay in A). 

Thankfully, one can prove a significantly stronger version of the rank 1 con- 
dition. In fact, the result of the following proposition is that the rank of the 
Hessian of a generic cubic polynomial p at any point x 7^ is always greater 
than the integer part of n — \/2n (which is asymptotically far better than even 
the necessary ^). This result is somewhat surprising because the codimension 
of "bad" cubics (for which uniform estimates fail) inside the set of all cubics is 
much higher than 1 for large n. In the quadratic case, the best possible uniform 
estimates hold locally if and only if the determinant of the Hessian is nonzero 
at some point. In contrast, if one were to attempt to explicitly characterize 
the "good" set of cubics, it would necessarily need to be described as the set 
of cubics on which any one of a number of different "hyperdeterminants" is 
nonzero. 

Proposition 12. There is a dense open subset Un C 6^ such that the Hessian 
of any p G [/„ evaluated at any x ^ in K" has rank greater than or equal to 
the integer part of n — \phi. 

Proof. Suppose momentarily that is some family of linear transformations 
from R™ to R" for m > n which depends smoothly on x = {xi, . . . ,Xk) € 
R*"'. Using the standard Euclidean structures on R" and R'", there exists an 
orthogonal projection Pr on R™ projecting onto the kernel of Tx, and Pl on 
R" projecting onto the kernel of T'. Now any Ty for y sufficiently near x must 
have rank at least r. For the rank of Ty to equal r, it is necessary and sufficient 
that 

PLTyPR - PLTy{l - PR)Ty\l - PL)TyPR = 0, (26) 

which is proved by the standard row-reduction techniques (note that, while 
Ty^ is not defined, the product A := {I — PR)Ty^{I — Pl) is defined so that 
PrA = APl = and (/ - PL)Ty{I - Pr)A = {I - Pl), etc.) It follows by 
the implicit function theorem, then, that the codimension of the set of rank 
r transformations near x is at least equal to the dimension of the span of the 
space of operators PL{dxjTx)PR for j = 1, . . . , k. 
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To apply this observation to the current proposition, an appropriate family 
of operators must be constructed: given any nonzero x S M" and any nonzero 
homogeneous cubic polynomial p in n-variables, let Tx^p equal the Hessian ma- 
trix of p evaluated at x. Suppose x = (1,0, .. . ,0); let Pijiy) ■= yiUjUi- The 
Hessian of pij evaluated at a; is a symmetric matrix whose only nonzero entries 
are the i,j and j, i entries. Thus the span of all such Hessians is the entire space 
of symmetric matrices. Differentiating T^.p in the direction of pij then, for all 
i ^ ji the resulting matrices must again span. Finally, an appropriate orthog- 
onal transformation can map any nonzero x to (1, 0, . . . , 0), so at any nonzero 
X and nonzero p, the derivatives of T^^p span all symmetric matrices. If Tx^p is 
rank r, then, Pl = Pr (since T is symmetric), and the span of PhipijTx^j^PR 
(where dij is differentiation in the direction of p^ ) must therefore have dimen- 
sion \{'n — r){n — r + 1). Thus, if one projects the incidence relation 

A, := {{x,p) e R" \ {0} X &l \ {0} I rank Tx,p < r } 

back onto the space of homogeneous cubics {Tx,p i-^ p), the projection of 
has codimension at least ^{n — r){n — r + 1) — n (which is nontrivial provided 
r < n — \f2n). The projection of A^, however, is precisely the set of those 
polynomials p for which the rank of the Hessian of p is less than or equal to r 
at some nonzero point. □ 

By virtue of this proposition, the argument presented at the opening of this 
section will hold generically when \/2n < 2-, giving the condition n > 18 found 
in theorem[2l It is also worth noting that the same arguments yield results when 
$ has a nonzero Hessian at the origin, if it is assumed that the kernel of the 
Hessian has dimension at least a constant times ^/n (just as in the argument 
presented, if the kernel is nonempty, then its dimension cannot be too low). 
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